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ABSTRACT 


In this thesis, the development of decision support 
m to help the management in taking production and 
ibution planning decisions in a consumer goods industry has 
dealt with. 

The planning process consists of making the following 

; i ons 

. The identification of quantity of the products 
allocated to various production centers. 

1. The Master Production Schedule for each production 
center. 

». The location of intermediate buffer depots for 
temporary storage of the products. 

% 

i. The inventory allocation to the available space. 

>. The vehicle dispatch policy and route determination. 

The mathematical structure of problem is considerably 
s to solve on micro computer. The strategies has been 
toped to decompose it into sub-problems of considerably small 
. Wherever the size of subproblem is observed to be large, 
istics are developed. 

A decision support system for the above problem has 

developed to make the user interact with the system, while 

/ ■ 

ng decisions. The system has been developed to be used on a 
3 computer and be user friendly. 
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INTRODUCTION 


In companies oriented to consumer goods, the 
;ion of goods plays a role as important as the production, 
'ibution of goods is linked with the production, hence 
production dist-ribution planning <IPDP) becomes an 
function. 

In this thesis, which is continuation of the work done 
[Illy we shall discuss the design and implementation of 
Support System for production and distribution planning 
Iti product, multi production center consumer goods 
company. Specifically the problem situation is based on 
large food product company with a nation wide market. 

Usually in this industry, the customer demand are met by 
ber of traders, whose requirements are supplied by the 
rom it's distribution center serving the locality. The 
ion center will get it's supply from the production 
warehouse. 

Generally the company's distribution planning is limited 
ily of the goods to distribution center. Based on the 
;tern of the distribution centers, the production plan to 
quantum of various products at production centers is 
The distribution plan, which involves allocation, 
md routing of goods from production center to 
on centers, is linked with the production plan. Since 
I of products changes with the t j he period due to 

i 
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nature, planning becomes a complex process. 

The basic framework for such an integrated production 
ion planning ( IPDP ) is structured by Shyam £17J. The 
in this thesis is given on development of decision 
ystem for this framework. Most of material in this 
s common with Shycm. C173 and is given here only for sake 
u i ty . 

DECISION SUPPORT SYSTEM 

A computer based system which helps decision maker, 
ata and analysis models to solve unstructured problems 
as decision support system < DSS ). (SpragTie & Watson fl8J> 

DSS is focused higher in the organization with an 
on the following characteristics : 

Decision focused, aimed at top managers and executive 
decision makers. 

Emphasis on flexibility. adaptability and quick 

response. 

User initiated and controlled. 

Support for personal decision making styles of 

individual managers. 

The benefits provided by DSS are often qualitative in 
»me of these includes the ability to examine more 
•es, stimulation of new ideas and communication of 
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Criteria for a system to be DSS : 

Support but does not replace decision making. 

Directed towards semi- structured or unstructured 
tasks. 

Data and models organized around decisions. 

Easy to use software interface. 

Interactive processing. 

DSS use and control is determined by user. 

Flexible and adaptable to changes in environment and 
decision making style. 

Support all phases of decision making process. 

The conceptual view of DSS is given in Fig. 1.1 . 



FIG. 1.1 Concept.ual View ot DSS. 

Here database consists of factual knowledge concerning 
ndustry ( internal and external ). The model base may 
rious management science, statistical, economic and 
lodels. The user interface and display is a mechanism to 
ease of use between the models, databases and the user. 
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1.2 PRODUCTION PLANNING 

The activity of establishing production goals over some 
future time periods l.e. planning horizon, to meet the stated 
requirements by optimal use of resources is known as Production 
Planning. The production planning decisions have impact on the 
cost of product and are linked to distribution planning as the 
shipments are dependent on the production. 

The production planning model can be classified into 
static and dynamic one depending upon the demand profile. The 
production planning models include product mix problem, process 
selection problem, blending problem and so on. 

Extensive literature is available on production planning 
including several excellent books such as Johnson & Montgomory 
flZJ, B&dxooTih [11, tollman €191 , Buff a. & schubert f . 

1.3 DISTRIBUTION PLANNING 

The purpose of the distribution planning is to 
efficiently distribute goods from production center to the 
customer. Prevailing practice in the industry under consideration 
is to store goods at the distribution center controlled by company 
from where the retailers get their supply to meet customer demand. 
Thus distribution planning consists of distribution from 
production center to distribution center directly or through 
intermediate warehouses necessitated due to space limitation or 
routing consideration. The major decisions involved in the 
distribution are of two types : 

A > Location of warehouses and allocation to distribution 
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centers . 

B > Vehicle routing of actual supplies to distribution 

centers and warehouses. 

1 . 3.1 LOCATION - ALLOCATION OF WAREHOUSE 

Location decisions are particularly important because 
once they are built, managers must live with them for a long 
period. It is observed that there is no clear-cut best location, 
but rather there are several good locations. Typically several 
site candidates, each with it's strength and weakness, emerge as a 
good choice and location decision becomes a trade off between 
conflicting objectives. 

The allocation problem involves the identification of 
distribution centers the warehouse can cater to. The dominant 
factors which affect the decision are transportation and storage 
costs . 

Cooper [71 approached the problem by fixing a number of 
locations and determining the minimum cost solution for all the 
possible combinations of allocations. Since the number of 
combinations for moderate to large sized problems are too large, 
the procedure is not feasible. 

Love and Jue I f 1 3J developed fine solution methods, that 
utilizes the special properties of location allocation problem. 
The algorithm first finds a local minimum of the combined location 
allocation problem. A local minimum is defined as a set of 
locations and allocations such that the locations are optirmal with 
respect to allocations and vice-versa. The solution is perturbed 
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by changing the allocations systematically. 

Cooper £63 has discussed several heuristic methods for 
location allocation problems. 

Nagelhout and Thompson £14J used a cost operator 
approach to obtain a grading solution for multi stage location 
allocation model. The algorithm takes the advantage of network 
structure of supply and demand constraints and the sub modularity 
of the objective function. 

1 . 3.2 VEHICLE ROUTING 

The shipment of products will be generally done in truck 
loads. The distribution cost generally depends on the distance 
travelled by the vehicle and size of the vehicle. Thus a partial 
shipment is likely to cost the same as a full truck load. Linder 
such circumstances the transportation cost can be reduced 
drastically by multiple destinations of vehicle and identification 
of best route. 

The determination of routes involve many other factors 
related to time. The more the destinations in a route, greater the 
stop time for vehicles. 

The delivery operations may be divided into three major 
components stem distance (SO), stop time <ST> and variable running 
distance <VRD>. ST is function of only shipment characteristics. 


The SD is 

the 

surti 

I of 

the 

di stance 

from origin 

to 

the 

Isft 

dest i nation 

on 

the 

route 

and 

from last 

dest inat ion 

back 

to 

the 

origin. The 

VRD 

i s 

the source 

of dependence between 

the 

cost 

of 


delivering to any given destination center and the occurrence of 
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FIG. 1.2 Routte Con^onent-s. 


other deliveries. Both SD and VRD depends on the vehicle routing. 

Since the transportation costs in the location 
allocation consists of the incoming and outgoing transportation 
costs, the inter dependency between location allocation problems 
and vehicle routing problems exists. 

In the incoming operations, the products flow into the 
warehouses from production center. Here, the locations of 
warehouses affect the VRD as well as SD (Fig. 1.2 >. 

In the outgoing operations, products flows from 
warehouses to distribution centers. Here, the SD represents the 

affect of the locations of warehouses on delivery costs. Further, 
the allocation of the demand centers also affects the VRD in the 
outgoing operations from the warehouses. 

The routing via warehouse imply a hierarchical one. The 
1st level routing consists of the dispatches from the production 
center to warehouse and distribution centers. The I Ind level 
routing consists of the dispatches from the warehouses to the 


di str ibut ion centers . 
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Most vehicle routing models are extension of the 
Travelling Salesman Problem (TSP). In TSP, the problem is to form 
a tour of the number of nodes beginning and ending at the origin. 
Extensive overview of this problem has been given by Bellrnore and 
Nemhaxiser I Z1 . 

The multiple travelling salesman problem comes closer to 
accommodating more real world problems, where given N nodes and M 
salesman in a network, the aim is to find M sub tours (each 
including origin) such that every node except origin is visited 
exactly once and only by one salesman, so that the total distance 
travelled is minimum. 

The technique for solving Vehicle Routing Problem <VRP) 
forms two classes, one the problem is solved exactly and other by 
heuristics. The exact techniques are viable only for very small 
problems. The heuristic approach falls into two categories one is 
'cluster first route second' and the other is 'route first cluster 
second' approach. 

In the cluster first route second approach demand points 
are grouped into tours by some way and then TSP is solved for each 
group. A efficient algorithm by Gillet and Miller £93 uses this 
approach . 

Bodin and Berman f4J used the route first cluster second 
approach for routing school buses. In this. a large route is 
constructed which includes all the demand entries. Then, the large 
route is partitioned into a number of smaller but feaj bl€ ones. 

ircC amming 


Fisher and Jaihxanar £B3 gave a matheimt i cal 
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based procedure. They formulated VRP as a mathematical program in 
which two interrelated components are identified, one is TSP and 
other generalized assignment problem. 

Goldi&rx eft al flOJ gave a detailed description of the 
heuristic algorithms for VRP. Perl and DasKirt [161, Nambiax- et ctl 
proposed heuristics for the location of the warehouses and 
routing of vehicles to the distribution centers. 

Jojcdtfson. and Madson [111 compared three different 
heuristics for a two level routing location problem for a 
newspaper distribution system, where the decisions are to be made 
on the number and locations of intermediate points, design of 
tours originating at the origin to serve the intermediate points 
and design of tours emanating from the intermediate points to the 
dest i nat i ons . 

U INTEGRATED PRODUCTION DISTRIBUTION PLANNING 

The various decisions viz. quantum of production, 
allocation of inventory and routing decisions discussed till now 
are based on the implicit assumption of single production center. 
If there are more production centers. then the major decisions 
involved will be identification of the origins ( production 
centers ) which will cater different products to the distribution 
centers. Since there is an inter dependency between the decisions, 
the identification of Origins can not be viewed in isolation from 
other decisions. The Jons i derat ions involved in a IPOP are shown 
in Fig 1 .5 . 




FIXED ASSETS 



FIG, 1.3 Integrated Production Distribution Planning. <S?iycmfl7J ) 


There are very few papers available in this area. 
Blxmanf ieldi et al £J3 tried to determine optimal shipping 
strategies on freight networks by analyzing trade-off between 
transportation, inventory and production set-up costs. Networks 
with direct shipping, shipping via a consolidation terminal and a 
combination of terminal and direct shipping were considered. 

15 PROBLEM DEFINITION : 

A hypothetical company DREAT CORPORATION was taken for 
the specific problem of Integrated Production-Distribution 
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Planning. The attempt was to model a Decision Support System for 
Production and Distribution planning of a consumer goods oriented, 
multi product - multi production center company with a nation 
wide distribution network. 

The company is engaged in production and distribution of 
two different types of food products called DRINK and EAT. Each 
food product is marketed in different flavours and packages, while 
most of the raw materials are common. Each product has a specific 
shelf life. The company has a no. of production centers which can 
produce either the DRINK or EAT. Further while most of production 
centers can produce all. others are restricted to produce specific 
flavors and packages. 



FIG. 1.4 Organisational Structxir© of DREAT CO. 


The company's organization consists of regional 
ranches, each branch supervising a specific region. Each branch 
as certain distribution centers known as carrying and forwarding 
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agencies (CFA) as shown in FIG. 1.4. 

Further, the demand for Drink is seasonal and highly 
i/ariable, while that of Eat is reasonably stable and should be 
satisfied at ail costs. Since the production centers and CFAs 
have a fixed storage space, in certain periods it may not 
suffice to store the products. In order to make available 
additional space, the company hires certain warehouses . There is 
no restriction on the no. and capacity of warehouses a branch can 
have. Here, it is to be observed that the buffer in a branch 
caters to the CFAs within that branch only whilst the production 
center caters to the company as a whole. 

The distribution of products to CFAs is done in truck 
loads. Though there is no restriction on type of truck to be 
considered, it is preferred to have only heavy commercial trucks 
for dispatches. Though vehicle routing is to be preferred, there 
should not be too many destinations on a certain route, as it 
will take considerable time to stop there. The company follows 
weekly distribution policy. 

In nut-shell the characteristics of the DREAT CO. can 
be 1 i sted as : 

* Consumer goods business. 

* Multi product - multi production center. 

* Perishable commodity. 

* Nation-wide distribution network of CFA and warehouses. 

* Stable demand for certain products & seasonal for others. 


* Consumer demands are to be satisfied at any cost. 

* Distribution using a mix of vehicles. 

* Production centers may be restricted to produce a certain 
class of products. 

* Production centers has a maximum production capacity for 
time period and minimum utilization requirement for the 
whole year. 

The alternative plans for production and distribution 
■»ave to be generated and evaluated using the following 
information : 

1. Period wise dentramds of each product at each CFA for the 
horizon. 

2. Fixed CFA and production center locations. 

5. Production capacity at each production center. 

4. Minimum utilization requirement to be met by each 
production center. 

5. Range of products, the production center can produce. 

6. Costs at production center, viz. production cost, setup 
cost , product i on rate change over cost, etc. 

7. Inventory carrying costs at CFA, center and warehouses. 

8. space availability at the CFA, center and warehouses. 

9. Capacity of vehicles and their costs of transportation. 

10. Potential warehouse location and cost of their setup. 

DECISION FRAMEWORK 

The main aim of the study is to develop a Decision 
Support. S3rstein wh i ch can assist in the following type of decisions 
for Int.egrat.ed Production Distribution Planning: 

1. The quantity of each product to be produced at each 
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production center for each period. 

2. Sequence of products to be produced. 

?. Allocation of various products for dispatch to various 
CFAs and intermediate warehouses from production 
centers and from warehouses to CFAs in each period. 

4. Allocation of inventory to the space available at the 
production center, CFA and buffer. 

5. Vehicle routing and dispatch scheduling. 

6. The number and locations of warehouses to be located. 

7. Allocation of CFAs to warehouses. 

A framework for the evaluation of the alternatives for 
the above design is developed using following components : 

1. Production cost. 

2. Distribution cost. 

5. Inventory holding cost. 

MATHEMATICAL MODEL 

Shyam C17] attempted to model the problem as a 
Tiathemat i cal program. Mathematical programs which are powerful 
•nodeling tools for such problems have certain inherent 
limitations. From the formulation following points can be 
observed : 

1. It is difficult to obtain a linear formulation with all 

these considerations. 

2. The size of the problem consisting both linear and 
integer variables becomes too large. 

Since solution procedures used in solving linear and 
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* Consumer demands are to be satisfied at any cost. 

* Distribution using a mix of vehicles. 

* Production centers may be restricted to produce a certain 
class of products. 

* Production centers has a maximum production capacity for 
time period and minimum utilization requirement for the 
whole year. 

The alternative plans for production and distribution 
have to be generated and evaluated using the following 
informat ion: 

1. Period wise demands of each product at each CFA for the 
horizon. 

2. Fixed CFA and production center locations. 

5. Production capacity at each production center. 

4. Minimum utilization requirement to be met by each 
production center. 

5. Range of products, the production center can produce. 

6. Costs at production center, viz. production cost, setup 
cost , product i on rate change over cost, etc. 

7. Inventory carrying costs at CFA, center and warehouses. 

8. space availability at the CFA, center and warehouses. 

9. Capacity of vehicles and their costs of transportation. 

10. Potential warehouse location and cost of their setup. 

DECISION FRAME WORK 

The main aim of the study is to develop a Decision 
S^port System which can assist in the following type of decisions 
for Integrated Production Distribution Planning: 

The quantity of each product to be produced at each 


1 , 



CHAPTER - 2 


PROBLEM DECOMPOSITION 

The prime motivation behind the work is to develop a 
DECISION SUPPORT SYSTEM for the INTEGRATED 
PRODUCTION-DISTRIBUTION PLANNING that can be implemented in the 
Tnicro computing environment. As discussed earlier the large 
•nathemat i ca 1 structure is difficult to implement. hence the 
decomposition into more manageable structure is required during 
system design. 

2.1 PROBLEM DECOMPOSITION 

Since the size of .the problem is roughly in multiples 
of time periods. as the time periods increases there is 
phenomenal increase in the problem size. Keeping this in view the 
problem is broken into subproblems each on the basis of time 
period and over-all time horizon is used as and when required. 
Such a strategy is likely to result in sub-optimal solution. 
However, in practice the demand itself is difficult to assess and 
is highly probabilistic in nature, hence the concept of optimal 
solution itself is not well identified. 

The problem is decomposed into smaller sub problems 
using the scheme of decomposition developed in Shyam £171. 
However, we improve various modules and incorporate a Oecision 
Support System framework on the modules. The scheme can be 
described as solving a sequence of following major subproblems ; 

1. allocation of CFA demand to production centers. 


AGGREGATED DEMAND ALLOCATION 



MASTER PRODUCTION SCHEDULE 



FIG 2.1 LINKAGE AMONGST VARIOUS SUB PROBLEMS IN 

INTEGRATED PRODUCTION DISTRIBUTION PLANNING. 
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1. allocation of CFA demand to production centers. 

2. Period wise break up of demand allocation. 

5. Aggregate production planning. 

4. Master production schedule. 

5. Production allocation to CFAs . 

6. Distribution planning. 

7. Buffer depot location allocation. 

The sub-problems are linked to provide the system for 
IPDP. The linkage amongst the sub-problems is shown in fig 2.1. 

In the following sections the sub - problems are dealt 

in detai 1 . 

2.2 DEMAND ALLOCATION 

2.2.1 CFA DEMAND ALLOCATION TO THE PRODUCTION CENTERS 

I The production planning consists of developing the 

production plan for each production center. hence this can be 
decomposed into production planning for each center. Development 
of any such plan requires the projection of demand profile of 
CFAs to be supplied by the production center. Here a production 
center may be able to produce all or a few product types. The 
aggregate production capacity of all the production centers is 
sufficient to meet the aggregate demand of all the CFAs. Further 
each production center is required to produce at least the 
minimum production guarantee in the planning horizon. 

The demand of various products for a CFA can be met by 
any of these production centers. However, it is preferred that 
suppl ies be made either from a single production center or if 
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infeasible, from small number of production centers. Allocation 
3f CFA demand to production centers is also likely to affect the 
production as well as transportation cost. Hence the allocation 
pf CFA demand to the production centers will be governed by the 
Following considerations : 



Number of CFAs . 
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Number of products. 

Number of time periods in planning horizon. 

A large constant. 

Requirement of product k for CFA j. 

Upper limit on the production at production 

center i . 

Lower limit on the production at production 

center i . 

Cost of production at center i and transportation 
to CFA j for one unit. 

Penalty for supplying CFA j from production center 
i . C f i xed cost 3 . 

Penalty for producing product k at a production 
center i. C fixed cost] 

Allocated quantity of product k for CFA j to 
production center i. 

If CFA j is allocated to production center i, 

Otherw i se . 

If product k is produced at production center i , 

Otherwi se . 
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Subject to 
2'^ijk = 
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jk 


< j.k ) ( 2.2> 
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ik 
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2«w. 


M 
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L. < y y W. < U 
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( 2 . 6 ) 


Equation ( 2.2) indicates that the demand of the 
ducts at CFAs is met by the allocated quantities to the 
duction centers. 

t 

Inequalities (2.5) and (2.4) are to enforce (0, 1) 

iabl es . 

Inequality ( 2.5) maintains the allocation to each 
iduction center within it's minimum guarantee and production 
►acity. 

Here, the total number of integer & linear variables 
1 the constraints are(P*K + P*N), (P*N*K) and (P*(l+K)+ K*N + 
J) respectively. 

Even for a problem of 4 production centers, with 4 type 
products and catering to 50 CFAs the number of linear 
^iables, integer variables and constraints turns out to be 


800,216 and 420 respectively, which is fairly small and can be 
solved in reasonable time. 


For the large size problems, the MILP AGGPALLOC may be 
decomposed into two comparatively smaller subproblems. First 
subproblem allocates the CFAs to the production centers and in 
the next the decision regarding products to be produced at the 
production centers can be made. 
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Here is aggregated allocation of demand of CFA j to 
production center i. 

FOr this problem total number of integer & linear 
variables and the constraints are <P*N). <P*N) and 

respectively . 
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V ( j. k > (2.15) 

V ( i, j ) (2.14) 

V ( i . k ) (2.15) 

(2.16) 


In this problem total number of integer & linear 
variables and the constraints are (P*K), (P*N*K) and (P*K+ K*N + 
P*N) respectively. 

2.2.2 TIME PERIOD WISE DISAGGREGATION OF ALLOCATION 

The overall quantities of products allocated to each: 
production center for each CFA W. have been computed in the 

ijk 

previous section. To develop the production plan for a production 
center, i.®. the quantity of each product to be produced in each 
period. we require the disaggregation of the total demand 
allocation to production centers for the CFAs , for each planning 
period. In this section we shall describe such a disaggregation 
method. 

The disaggregation requires that for each time period 
(t> the requirement of each product k at each CFA j, which will 


be computed. 


be met by production center i, O 

ijkt 

Due to large number of periods in planning horizon the 
number of such variables become large to be handled by a LP 
package on PC-AT. However, this can be achieved by solving a 
sequence of LPs for each time period, where the constraints of LP 
for a period are obtained from the one solved just before. 

Shyam fl7J has described such a process with LP 
DISAGG. However we improve it. LP DISAGG follows allocation of 
the period wise demand starting with first period. While our 
method LP PRDALLOC will work backward. 

NOTATIONS 

Let 

3 Allocation of requirement of CFA j to production 
center i. for product k, tin period t]. 

*^jktt 3 Demand of product k at CFA j C in period t3. 

Capacity of production center Cfor period t]. 

Average capacity of production center . 

P. Production and transportation cost per unit from 

production center i to CFA j Cfor period t], 

Kiti Penalty for non production allocated at production 

center i Cfor period t3. 

*^ijkct 3 Total unallocated production for CFA j from 
production center i for product k Cin period t]. 

Kj ^3 A1 located demand of all products which will be produc 
at production center i in previous periods due 
capacity constraint Cafter period t3. 
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MILP PRDALLOC 
MIN 


JL Lk vjCt3 Zi ^Jk£i3 JL Lk 

t j K V k 


1 ^ 2 2 *" t I 3 


<2. 14) 


SUBJECT TO 


0 

i j k £ t 3 


^ W. V <i. j.k> 

3. J k E I 3 


(2.15) 


2 j k t t 


^jk C t 3 V. . < j , k > 


C2. 16) 


n o. - N. ^ < C. ^ V ( i ) 

vjkCt3 vCt3 vCl3 


<2.i7> 


Since a LP is solved for each period, there are only 
(P*N*k> + <N*K> decision variables in a specific period. 

Starting from last period we go down to first one. 
Then for previous period 


and 


W . = W. - 0 . ; 

vjkCi-1.3 vjkEi3 EvjkCl3 


c. = u 

V E t “1 3 t. 


- H 


i C t 3 


And for last period 


14 


V jk t T3 


W. .. 

V jk 


and 


C. = U . ; 

1. t T 3 1, 


23 PRODUCTION PLANNINC 


(2.18> 


<2.19> 


< 2 . 20 ) 

< 2 . 21 ) 


We follow the same scheme developed by Shyam. fl7J, The 
purpose of the production planning is to identify for each 
production center quantity of each product to be produced in each 
period. Any such plan will try to balance the production cost 
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consisting of production rate change over cost. product change 
over cost, with cost of carrying inventory. 

To carry out the production planning, first we have to 
develop a demand allocation profile for each production center. 
This can be achieved by just summing up the demand of CFAs 
allocated to production center for each period. 

2.3.1 AGGREGATE PRODUCTION PLANNING FOR PRODUCTION CENTERS 

In aggregate production plan we shall obtain total 
production of all the products in each time period for a 
production center. In the aggregate production plan, as we are 
not decomposing the plan product wise, we will not consider 
product change over cost. Thus costs considered will be 
production rate change over cost and the inventory holding cost. 

Such a plan will be prepared individually for each 
production center. The cumulative requirement from each 
production center for all products is determined for each period 
using PRD ALLOC. 

As shown in Fig. 2.2 a large number of feasible plans 
can be constructed by mixing up first two plans. The selection of 
the optimal plan can be done by using Dynamic Programming. 

Here, 

Plan 1 is a constant rate production plan. 

Plan 2 is a minimum inventory plan and 

Plan 3 is a plan with a production rate change in two periods. 



2 



Fig 2.2 Profiles of Production Plans 


DYNAMIC PROGRAMMING 
DP AGGPROD 
NOTATIONS 

Production in the period t. 

f. Cost of production plan such that production rate 

between period j and i is constant <j < i> and 
optimal production plan is used up to period j. 

± 

Z. . Inventory carrying cost between period j and i with 

constant rate of production. 

2 

Z Cost of production from period j to i . 

vj 

a 

Z Production rate change over cost due to difference 

'-J 

in production rate of period j and < j - 1). 
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Cost of holding one unit in period t. 

Cost of producing one unit in period t. 

C Cost of change in production level of one unit. 

* 

Then if f^ <X^ > denote the optimal production plan with 
production in period i then. 


* MIN 

f . (X. ) = . 

v V j =1 , 2 - . 


* 12 3 

f.(X.) + z. . + z. . + z. . 

JJ '-J IJ 


( 2 . 22 ) 


12 3 

The costs Z. . ,Z. . and Z. . can be computed as follows : 

V J V J V J 


Let the rate of production between period j and i be X 
and be the requirement in period t. 


Then 


D 


t = j 


( 2 . 2 ?) 


<i-j> 

here j < t < i 


and X^ = X. 


The inventory at the end of period t be given as 


(t-j)* X - J 


D 


< 2 . 24 ) 


<*= J 


Total Inventory carrying cost over period j to i 


= ii ( ‘ - 0 * " -j°j • 


< 2 . 25 ) 


X 
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and 


i 

2 

z. . = 

’-J 



X. 


and the last one 
a 


Z. . = C I X. - 

J 4-1 



<2.26) 


<2.27) 


Then 

MIN 


f . < X. ) 


[ t - J ] . X - XoJ . 


y C X + C I X . - X . I 

Z t t 4+1 j' 

t = j J 


<2.28) 


The production plan will be given as <X ,X ... X > ., 

12 T 


2.3.2 MASTER PRODUCTION SCHEDULE 

< PRODUCT WISE PRODUCTION PLAN ) 


The aggregate production plan is further required to be 
disaggregated product wise. The disaggregation is required to 
meet the periodic demand allocated to the production center with 
minimum product change over cost. This is likely to result in 
lower production costs due to less product change over. This 
is achieved through following MILP developed by Shyam. fl7J. 


NOTATIONS t 

R . , Quantity of product k produced in time period t 

C v3kt 

from production center i. 

X^ Total production <as per production plan ) in 


period t. 
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Total allocated demand of product k in period j 
( obtained from the demand disaggregation). 



Y., 

C V 3 k l 

If product k 


y Q 

jL C i 3 jkl 

is produced at production 


Other wise. 

Set up cost for product k in period t. 
A large constant. 


center 


i . 


MIN 


Cv3kt 


J ? 

Subject To 

y R . . , = X 

A C V 3 k i 


t t 

y R . . . > y Y. . 

.4, i:v3kj .Zi kj 

J= 1 ] = 1 

Q. 


A . . 2:: 

C V 3 k t 


[ i 3 k i 


M 


(2.29) 

V ( t > (2.50) 

V < k, t > ' <2. 51) 

V ( k. t ) (2.52) 


A., €<0.1> (2.55) 

C i 3 k t 

Equation (2.50) ensures that total production is same 
obtained from production Plan. 

Inequality (2.51) ensures that production is sufficient 
to meet the requirement. 

Inequality <2.52) is included to enforce the binary 


variables . 


as 


Alternatively if the MILP takes too much time, due to 
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number of periods then heuristic method can be used. We developed 
the heuristic DISEG_PROD for this purpose. However, it does not 
guarantee optimal solution. 

The product wise demand allocated to the center is 
determined by summing up allocation over the CFAs . The inventory 
is subtracted from allocation to find out the requirement of 
products which will be met by producing in the period. After 
finding out the quantities of products required to be produced in 
the period, it is checked whether additional production is to be 
made to match the production rate. Here we select the minimum 
among the products < which are being produced in the period) 
allocated to the center in the coming periods. Selection of 
minimum is likely to provide more flexibility in plan and will 
attempt to keep the product change over at minimum. 

NOTATIONS t 

I Inventory of product k. 

k 

P. Production of product k in period t. 

k t 

^kt Requirement of product k in period t in addition to 

inventory of product k. 

Requirement of product k in period t. 

Production rate in addition to requirement in period t. 

HEURISTIC DISEGJPROD 

1 . t ! = 0 ! 

I, := 0; V ( k ) 

k 

2. inc<t>V if t > T stop. 

For periods i < t 

for ail products k R. . = 0 ; 

k% kt 


For periods i > t 
for each product k 
Begin 


If R, . < 0 

k 1, 


0 else I, := 0; 

K 


End ; 


For ail products k 


kt kt ’ 

Excess production E 


t ■ " ^ 


PR0D_SET := CProduct being produced in period t]; 

If E^ = 0 goto step 12; 

If E^ < 0 goto step 8; 

Find period <i>t> and product k being in PROD_SET in 


which <R, . > 0) and <R. 

k V k ( V -i> 


0)and requirement R, .is 


minimum among all such products 


t emp : = MIN 




temp ; 
+ t emp ; 


temp ; 


If E^ > 0 goto step 6 else goto 12; 
Find product k such that 1^^ >0; 
Find product j such that R. >0; 
i - = t ; 


dec<i>; If < i < 1 > goto 8; 


If <P '. > 0 ) and < P.. 

k 1. J v 


> 0 ) 



start 










IG 2.3 PRODUCT NISE DISAGGREGATION OF PRODUCTION 
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Beg i n 


t emp : 

= MIN -1 

r 

P, . . <-E 

1 

k V t 

R, = 

j *■ 

R - 

temp ; 

I, = 

I,, - 

temp; 

P.i = 

Pki - 

temp; 

P. . = 

J ^ 

P.. + 

i'- 

temp; 

E 

i 

E + 

t 

temp ; 

End; 

If < 

0 goto 

step 10; 

I^ = 0^ 

for period i < t 


for 

products k 

I 

= I + 

P 

k 

k 

ki 

goto step 

2. 



2.3.3 PRODUCTION ALLOCATION TO CFA 


The aggregate 

product wise 

product i on 

plan 

for 

each 

production center 

was 

obta i ned 

at 

prev i ous 

stage. 

Now 

this 

production should 

be 

al located 

to 

the CFAs 

such 

that 

the 


requirement profile developed at the period wise disaggregation 
stage of demand allocation (in sec 2.5 ) can be met. 

It is to be observed that the allocation of the CFA has 
an impact on the distribution plan as it affects the quantum of 
dispatch. Thus it is desirable to allocate the production to CFAs 
in bulk. This is accomplished by solving the following MIIP 
which is developed by S/vy<m [172, for each production center. 
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NOTATION : 

quantity of product k produced in time period t at 
center i . 

i 1 ocated demand of product k at CFA j to production 
center i in period t. 

allocating unit of product k to CFA j in 
period t from center i . 

Suji of allocating the products to CFA j in period t. 

M A large number. 

DECISION VARIABLES * 

^ciijkt of product k produced at center i in period 

allocated to CFA j. 

1 If CFA j is allocated to production center i in 
period t. 


tujt 


0 otherwise, 


MILP PRODALLOC 


MIN 


n 


c. . z. . 

tvJjt tv3jt 


nv 


tiljkl Ciljkt 


<2.54) 


Subject To 


2-. 


s R 
Ciljkt EiJkt 


y p. > y 0 

A CL3jkq Z C 




q=l 


iJjkq 


Cilji 


Ci 3 jkt 


M 


V ( k, t > (2.55) 

V (j. k, t> (2.56) 

V ( j . t ) (2.57) 



< 0 . 1 > 


< 2 .? 8 ) 


ClJjl 


The equality <2.55> balances the allocation with 
production. 

The inequality (2.56) maintains that requirement in 
each period is met. 

Inequality <2. 57) is introduced to enforce the binary 
numbers for Z.. . 

ajjt 

For each problem, total number of <0,1> variables is 
equal to the number of CFAs being served by production center 
multiplied by the number of time periods {P*N). If problem size 
becomes large the sequence of LPs can be solved after eliminating 
constraint <5> and setting C . . = 0 to make it smaller. 

C ^ 3 J i 

2.4- DISTRIBUTION PLANNING 

While doing distribution planning. following 
considerations are to be dealt with : 

* Buffer depot location allocation. 

* Allocation of inventories to CFAs, production centers 

and buffer depots. 

* Scheduling and routing of vehicles to ship the 

production to CFAs and buffer depots from production 
center and to CFAs from buffer depots. 

Since the last two considerations depends upon the 
first one. the buffer depot location allocation is required to be 
made earlier. And then the allocation of inventory and at last 


the vehicle routing will be done. 
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2 . 4-.1 BUFFER DEPOT LOCATION ALLOCATION 

The major costs which govern the location and 
allocation of buffer depots are the setup cost and transportation 
cost of allocated inventories to CFAs and buffer depots. Each CFA 
requires buffer depot due to either storage or distribution 
cons i derat i ons . 

Here it should be noted that the quantity to be 
shipped to the buffer depot or supplied to the CFA from buffer 
depot and storage space required for a CFA at any buffer depot 
are dependent on distribution planning which in turn is dependent 
of buffer depot location and allocation. 

Since the storage and distribution of goods via buffer 
depot incurs additional costs, it is preferred to store them at 
center or CFA as long as space is available. And the buffer 
depots are assumed to be incapacitated. Thus the space required 
at buffer depot is nothing else than sum of quantities which can 
not be stored at production center and CFA and is to be delivered 
to the CFA allocated to buffer. 

\ .. 

The location allocation problem is solved by following 
MILP LOCALLOC developed by Shyam. fl7J. 

NOTATIONS t 

C Penalty of allocating CFA j to warehouse b. 

F Setup cost of warehouse b. 

b 

M A large number. 



DECISION VARIABLES 


1 Warehouse is open at location b. 



0 Otherwise. 

1 CFA j is allocated to warehouse b. 



0 Otherwise. 

MILP LOCALLOC * 

Subject To 


J =1 V < j > C2.58> 

J 

I-.. 

Y, > ^ V < b > <2.39> 

M 

Since the buffer depot can be allocated to only those 
CFAs within the branch, in it is located. However due to 
probabilistic nature of the forecasted demand, there is no 
guarantee that space at the buffer depot will match with actual 
requirements. In such cases the balance of space will have to be 
located for short term. 
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2.4.2 INVENTORY ALLOCATION 

Once the warehouse location allocation and the 
production has been considered, the allocation of inventory and 
it's dispatch to CFAs and warehouse should follow. 

We can either plan the quantity to be shipped and then 
identify the routes or can do it other way round. Actually the 

routes operate on road networks, where vehicle has to go via some 
locations to reach destinations. The destinations are the CFAs 
and warehouses. Considering the fact that CFAs and warehouses, 
likely to be served by a vehicle are clustered, the vehicle 
routing aspect will be preceded by inventory allocation. 

Due to the space availability at the production 
centers, CFAs and warehouses, there are options available for the 
allocation of the inventory. Taking all. this into consideration, 
we shall determine the quantity to be dispatched. Keeping in view 
the stop time and perishable nature of products, the number of 
destinations for a vehicle has to be restricted. 

The requirement at a CFA, in any period is met either 
from the stock at CFA or dispatch from production center or 
warehouse. If the quantity is for future use, then it is stored 
at production center or at CFA or at warehouse in order. The 
rationale behind this is that if it is stored at the production 
center, then there is no immediate transportation and storage 
cost and considered for optimal dispatch in future periods. And 
dispatch to CFA preferred over warehouse due to less storage cost 
and saving of additional transportation. 
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There is a time lag between the delivery to the buffer 
depot and the dispatch from the buffer depot, by which time it is 
assumed that sufficient space is available at the CFA to hold the 
current requirement, which is stored at the buffer depot. 

2A3 VEHICLE ROUTING 

The vehicle routing is carried out in two phases : 

1. Vehicle routing from the production center. 

2. Vehicle routing from the warehouse. 


The vehicle routing is done for each source and for 
each time period. First the destinations with dispatch more then 
truck load are taken and full truck loads are scheduled for them. 
The remaining quantities are clustered by the heuristic 
VEH_ROUTING given here. 

The number of vehicles needed is found, and 
destinations with requirements of more than one truck. From the 
remaining destinations we find out the destinations with highest 
demand and saving in transportation by clubbing it with the 
destinations in the vehicle route are determined. It is assigned 
to the vehicle, in which it is likely to result in maximum saving 
of transportation. 


NOTATIONS : 

VEH_NO Number of vehicles required to dispatch the 

production to destinations. 

VEH CAP Capacity of vehicle in terms of product units. 


SEED ROUTE 


A set of destinations last visited on routes. 
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HEURISTIC VEH_ROUTING : 

1. Number of vehicles required 

VEH_NO := MAX Destination with demand > 0.5 VEH_CAP, 

TRUNc|^Total demand/ VEH_CAP j + 1 j-; 

2. SEED_ROUTE ;= ^ Destinations with demand > 0.5 VEH_CAP J 
If vehicles remain add destination with highest demand 
in SEED_ROUTE; 

5. Find cost of conducting separate trip to destinations 
not in SEED_ROUTE < or distance from source) ; 

4. Take destination j SEED_ROUTE 

(a) Find saving in cost( or distance) by including it 
into route with SEED. 

<b) Check VEH CAP; 



5. Club the destination with trip resulting in maximum 
saving. Update SEE0_R0UTE; If destinations remain to be 
routed then goto step 4. 


CHAPTER 3 


SYSTEM DESIGN 
AND 

IMPLEMENTATION 


The objective of present work is to design and 
implement a Decision Support System framework for the different 
modules of Integrated Production-Distribution Planning (IPDP) in 
micro computing environment. 

Decision support system represents a point of view on 
the role of computers in the managerial decision making. The 
decision support system implies the use of computers to : 


1. Assist managers in their decision making process in the 
semi structured problems. 

2. Support, rather than replace managerial decision 
making. 

5. Improve the effectiveness of decision making rather 

then it's efficiency. 

The system should be designed taking into consideration 
the computing costs, resources available and it should be user 
friendly. 

3.1 SYSTEM DESIGN 

A DSS design will require identification of the 
following: 

* Information needed by system. 

* Strategic information for decision making. 

* Selection of the system coo^onents. 
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* Output generation. 

* System organisation 

3.1.1 INFORMATION NEEDED BY SYSTEM 

The identification of the required information for 
effective decision making and matching it with the available 
information is an important aspect of the system design for DSS. 
For the integrated production distribution planning (IPDP) of a 
hypothetical company GREAT corporation, the decision framework is 
based on the following information : 
a) Demand profile of CFAs 

The product wise demand of all the CFAs for each time 
period should be available apriori. In practice a forecasting 
system has to be used to arrive at such demand profile. The time 
horizon for which profile is needed has to be compatible with the 
planning horizon. It is assumed that the demand is fairly 
predictable and uncertainty associated with the forecast is 
negl igible . 

b> Production center information 

The minimum production guarantee for each production 
center over the planning horizon and the production capacity for 
each time period should be known. Also the range of products 
which can be produced at each production center should be 
available. This information will be generally avai lable wi th fair 
degree of accuracy. Uncertainty in the production facility i. •. 
major breakdown, etc. are not taken into consideration. 
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cl> Distance data 

Since the CFA allocation to centers, warehouse location 
allocation and distribution planning are to be governed by the 
distance between CFA, center and warehouses, the distances 
between CFA and centers, inter CFA and between CFA and warehouse 
are needed. This infornrtation will be generally available with 

fair degree of accuracy. In case, the transportation cost is 
directly available, this information will be redundant. Generally 
all distances will be considered for road transport by using 
roads which are commonly used for such transport. 

d? Potential warehouse locations 

The sites, where the warehouses are either already 
located or can be located have to be identified. This information 
will generally be available with fair degree of accuracy. 

e) Space considerations 

The storage space availability at the production 
center, CFA and space each product could occupy should be 
available. Generally this information will be available with 
reasonable certainty. However additional availability of space 
especially at the warehouse may vary as it can be ascertained 
with certainty only after a decision to establish a warehouse has 
been taken. 

ty Vehicle capacity 

The capacity of vehicle in terms _of product units 
should be available. This can be estimated fairly accurately. 
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3.1.2 STRATEGIC INFORMATION 

The system designed should provide right kind of 
information at the right time to the decision maker to take the 
effective decisions. The decisions, which need subjective 
evaluation should be carried out by decision maker and rest be 
made by processing the information. The following strategic 
information will be required to evaluate alternatives for 
decision making : 

1. Production cost 

In general production cost will have following three 
components : 

a5 For each production center and for each product the actual 
cost of production which includes material, labour, overheads, 
etc. Such cost of production can be a function of production 
volume. The DSS will permit this cost to be specified as : 

< i > Cost per un i t , ' un i f orm over whole product range. 

( ii> Total production cost function for the range of production. 

Generally some estimate of the cost are available in 
each organization. However, it has to be analysed more carefully 
especially to include those costs elements which differ with 
production volume and from production center to production 
center. 

b> Production rate change over cost : Whenever a nraijor change 
in production level takes place, certain additional costs may 
have to be incurred. It may be noted that production rate change 
over cost and production cost should be clearly separated out. 
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Only those components of costs which are affected by changes of 
production from one level to other should be included. This may 
include cost of hiring & firing labour, overtime payment, 
sub-contracting, etc. 

c) Product change over cost : This cost may include estimate of 
downtime coat for product change over, cleaning cost (if any such 
costs are incurred) and set up cost (whenever changes in setup is 
required). The cost of wastage in the system, whenever such 
changes takes place should also be included. 

2. Storage cost 

The cost of carrying inventory at CFA, center and 
warehouse should be available. Inventory plays crucial role and 
good estimate of costs related with holding of inventory are a 
must for an effective system. Such cost should include financial 
charges for holding inventory , rental for space, cost for 
maintenance of stores, insurance charges and loss during 
storage, etc. Generally such estimates (other than financial 
charges) are difficult to be made. In such cases attempt should 
be made to identify the difference in inventory cost at various 
locations ( plant, warehouse , CFA ). 

3. Transport.at.ion cost 

The transportation cost per unit of product from 
various production centers to the warehouses and CFAs and from 
buffer depots to the CFAs should be available. It is assumed that 
all transportation is through road using trucks of various 
capacities. Cost for full truck with various capacities can be 
estimated. However, the cost of partial trucks are more difficult 
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to estimate. Generally cost of transportation per unit will be 
obtained by dividing the cost of full truck by number of units 
the truck can carry. 

4. Warehouse setup cost 

The fixed cost of opening a warehouse at a site should 
be available. This tirtay include annualized cost of constructing 
such warehouses, cost of establishment required to operate the 
warehouse, etc. 

3 . 1.3 SYSTEM COMPONENT SELECTION 

One of the major components of the system is an LP/ILP 
solver. As solving a large LP/ILP is iterative process and 
requires considerable amount of computing time, it is decided to 
use one of the commercially available LP/ILP solvers. 

Our need was a PC version of a software which can 
handle a considerable number of linear as well as integer 
variables and constraints. The latest PC version of HYPER LINDO 
<1989> allows 1999 rows, 5999 columns and 1000 integer variables 
and 16000 non-zeros. The package is considerably suitable for 
the intended purpose. 

HYPER LINDO will use an 8087 chip for floating point 
calculations to improve speed and precision. Co-processor will be 
used to improve the solution time. The HYPER LINDO requires the 
input to be in a specified fornraLt.A LP formulator is developed 
and used to make the input files for HYPER LINDO. 
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3 . 1.4 OUTPUT GENERATION 

The output contains following information either to be 
evaluated by user or to be provided by the system. 

1. The overall allocation of the CFA demand to production 
centers. 

2. The aggregate quantity to be produced at each 
production center in each period, i. e. Aggregate 
Production Plan*. 

3. The overall quantity of each period to be produced at 

each production center over the planning horizon, i. e. 
Master Production plan. 

4. The location and allocation of the warehouses. 

5. Inventory allocation to the production centers. 

6. Dispatch schedule of trucks indicating the quantities 

of each product being dispatched to each CFA or 
warehouse from production center and to each CFA from 
warehouse. 

3 . 1.5 SYSTEM ORGANIZATION 

The objective of the IPDP is to provide support to 
decision making process and perform following three vital 

functions. 

a) Demand allocation. 
b> Production planning. 
c3 Distribution planning 

ID Warehouse location allocation and 
2D Inventory allocation and vehicle routing. 

In the following sections the above mentioned functions 
of system are organized by providing the user interaction at 
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different stages. These interactions are described below : 

C A ) DEMAND ALLOCATION 

This is carried out in two phases. At first the 
aggregated product wise demand of each CFA is allocated to the 
production centers. And in next one disaggregation over the 
planning horizon for each production center is carried out. 

The allocation of CFA demand is governed by three 
factors (costs or penalties ) : 

Ci3 Production and transportation cost. 

< Co-efficient C. . in section 2.2> 

The production cost is assumed to be same for all the 
CFAs to be supplied. Where as transportation cost will depend 
upon the CFA because of different distances between center and 
CFA. The system will provide flexibility to the user to specify 
the transportation cost in any of the following formats : 

1. Function of distance between CFA and center. 

2. specific cost of transportation between each CFA and 
center . 

3. Total cost of transporting a vehicle between the CFA and 
a center. 

These are converted into transportation cost per unit 
of product to be transported to CFA by the system. 

Cii3 Penalty of CFA allocation to center 

< Co-efficient T. . in section 2.2) 

Penalty of CFA allocation to center is important 
requirement of the IPDP to identify the CFAs to be supplied by a 
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production center. Such a decision. in addition to the 
transportation cost can be based on the following considerations: 

(1) Company practice due to the organizational reasons is to 
supply a CFA from only one production center. 

(2) Company will prefer to supply a CFA a product from single 
source, but it is not a requirement. 

(5) Regulatory reasons do not permit certain CFA to be supplied 
from certain production centers. 

(4> Transportation time limits the supply of certain products 
from certain production centers to certain CFA. 

All such considerations by the user can be taken care 
of, by the system by providing a penalty for allocating a CFA to 
a center. Such a function by imposing high or low values, can 
easily incorporate issue level 1, 5 and 4. These penalties can be 
specified in any of the following forms : 

1. Function of distance between CFA and center. 

2. Function of priority given to centers for each CFA by 
user . 

3. Function of priority given to centers based upon the 
distance between them. 


Ciii) Product change over cost 

< Co-efficient S .in section 2.2) 

^ k 


Product change over cost is incorporated in the model 
to reduce the number of product change over at the production 
center. This may be specified in any of the following forrmt : 

1. Function of product type, 


2. Constant for the production center. A. . 1.1Q6.86 

3. No cost. ( if change over does not impose additional 
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cost for setup > 

The feasibility of the problem is checked, whether the 
total, demand is in between the sum of minimum production 
guarantee and sum of the production capacity of all production 

centers. If it violates any of these then either minimum 

production guarantee/production capacity of the centers, or the 
demand of CFAs need to be changed. 

When the priorities are given as penalty, the scaling 
becomes necessary. The priorities are scaled to the order of 
production costs for the production center. 

User can also pre assign CFA to be production center. 
This helps in reducing the problem size. 

The user can control the coefficients T. . , S. . and C. . 

V j t k V j 

to provide different weights to the objectives listed in section 
2.2.1. User is asked if he want to give different weights to the 
objectives. The costs/penalties are proportionately changed. In 
fact following objectives can be enforced : 

a3 If allocation of small number of production centers to 
each CFA is desired, then set C = 0. T = constant and 
S. =0. 

VK 

b3 If minimization of transportation cost is desired then 
set T. .= 0, S. 0. 

V j V k 

c> IF production of smaller number of products at each 
production center is of prime importance, then C = 0. 

T .= 0 and S. = constant. 

i 4 V k 

The MILP is formulated with the data given to system 
and solved by using HYPER LINOO. The MILP to be solved by HYPER 


LINDO is required to be in a specified format. By help of LP 
formulator this is obtained. The sensitivity analysis is also 
done for the optimal solution obtained for the MILP. The solution 
is processed to give a brief summary to the user. The demand of 
CFAs allocated to the centers are shown. Also the quantity of 
each product at the production centers is shown to user. 

After first solution the user has option to modify a 
part of information to the system. If information is changed then 
system checks whether it will be affecting the solution. If it is 
likely to change the solution, the MILP is formulated again and 
solved. The repetitive use of this by user gives the idea to user 
that how these demands are allocated. The final solution will be 
stored as the product wise demand allocation of various CFAs to 
production centers. This is used for the period wise 
disaggregation of allocation of the CFA demand. 

Here the MILP is formulated for each period and solved 
to give the period wise product wise allocation of CFA demand to 
production centers. The capacity up to a period should be 
sufficient to meet the deimnd up to that period. If not so then 
the production capacity will have to be increased. 

C B y PRODUCTION PLANNING 

The production planning process is carried out in three 

steps : 

ay AGGREGATE PRODUCTION PLANNING 

The aggregate production planning is the identification 
of the total production during each period at the production 
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centers. The decision of production rate is governed mainly by 
the production cost, cost of carrying inventory and cost due to 
production rate change over. 

The production cost may be specified as 

13 Constant for a production center. 

23 Dependent of production level in period. 

The production rate change over cost may be specified as 

13 No change over cost. 

23 Constant < independent of the level of difference between 
the production level). 

33 Dependent of previous and new production level i. e. it is 
function of the previous production rate and difference 
between previous and new production rate > . 

The cost of carrying inventory can be given as : 

13 Constant (independent of level of inventory >. 

23 Linear function of the inventory level. 

33 Step wise function of the inventory leveK here the 
inventory is classified into certain classes. And 
inventory cost is constant for a class). 

Once the cost figures are obtained the alternate plans 
are evaluated with respect to cost and the minimal cost plan is 
displayed. The number of alternatives is reduced by neglecting 
the plans in which the periodic denwind in all periods is not met. 

The user is provided facility to change the cost 
structure and rerun the OP as well as the modification in the 
product i on rate provi ded it does not violate the demand. 


Cii3 


MASTER PRODUCTION SCHEDULE 


The identification of the quantum of each product to be 
produced in each period is known as master production schedule. 
This decision is solely governed by the product change over cost 

and the total production is bounded by the production rate 
obtained in aggregate production plan. The production is 

disaggregated to meet the product wise den^nd of various product 
with least number of product changes over the planning horizon. 

The cost of product change over may be specified as 

<1> Independent of products. It means the total cost of 
change over is proportional to the total number of 
setups required over the planning horizon. 

( 2 ) Function of current product. 

(5) Function of previous as well as current product. 

Two solution methods for the problem are provided each 
having specific merits and demerits. The first one is by solving 
a series of MILPs for each production centers with minimization 
of total product change over cost objective. The other one is by 
a heuristic developed by us with objective of minimizing number 
of setups. The ILPs give optimal solution but needs large amount 
of times if the number of integer variables is large. Whereas 
heuristic may not be able to give optimal solution but is quite 
fast. User has the option to specify the method. 

The solution obtained by both the methods may have 
small quantities of various products in some periods. This needs 
a subjective evaluation by the decision ntaker and he can modify 


th© quantity. Th© ©ffects of th©s© chang©s are shown to the user 
and if he agree these are updated. The rate of production may be 
different due to these changes but in any case demand should not 
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be violated. 

Ciii5 PRODUCTION ALLOCATION TO CFA 

Once the decision of identification of quantum of 
various products to be produced have been done, the allocation of 
production to various CFAs is required to be made. Though the 
production allocation is not directly related to any cost, but in 
long run it affects the distribution planning. Thus the 
objective behind the production allocation is to meet the 
allocated demand in such a way that whenever some allocation is 
done it is in bulk. 

The production allocation is done by solving a series 
of MILPs one for each production center, such that the number of 
times allocation is made to CFAs is least and demand of the CFAs 
is met. 

C C y DISTRIBUTION PLANNING 

Once the production rate and its allocation decisions 
are taken finally the warehouse allocation and inventory 
allocation & vehicle routing decisions are to be taken. This can 
be divided into three units : 

Ci3 WAREHOUSE LOCATION-ALLOCATION 

Here, the decisions regarding the location at which the 
warehouses are to be opened among the potential sites and CFAs 
which will be catered by the warehouse are made. The objective 
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is that each CFA should get supply from one and only one 
warehouse and the total cost of opening the warehouse and penalty 
of allocation of CFAs to warehouses should be at minimum. 

Some of the warehouse may have been already setup then 
their setup cost will be zero. Also some CFAs may have been 
allocated apriori based upon the subjective judgment of user. 

Also the number of CFAs which may be allocated to a warehouse 
maybe restricted by user. 

The decision location and allocation is taken by 
solving a ILP with evaluation criteria for various alternatives 
of setup cost and allocation penalty. The penalty of CFAs 
allocation to the warehouse may be given in two forms ; 

<i> Function of distance between CFA and warehouse. 

<ii) Function of priority to warehouses for CFA by 
user. 

The distance of priorities provided to system are 
scaled such that they are in order of setup cost. 

User may change the setup cost and allocation penalty 
and and their effects on the warehouse location and allocation. 
And finally, the best one found may be treated for further 
distribution planning. 

CiiD INVENTORY ALLOCATION AND VEHICLE ROUTING 

The vehicle routing decisions are preceded by the 
inventory allocation, to know the quantum to be shipped to the 
CFA or warehouse. Since the routing decisions generally required 
to be taken for coming period, the options are peovided to plan 
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the distribution for a period or over the planning horizon. 

The inventory allocation is to be made after giving due 
consideration to the space available at the production center and 
CFA. Whenever the sufficient space is not available at the CFA 
and center the inventory is diverted to warehouse which are 
assumed to have enough space. 

The allocated production of the current period is 
required to reach the CFA in current period if space is available 
at CFA then it is directly shipped, else directed to warehouse 
and the to CFA during that period. It is assumed that the space 
will be available at CFA by that time. If allocated production 
is for future periods then it is preferred to store at the 
production center. If space limitation forces us to ship it then 
we check whether space is available at CFA. If so, we ship it 
there else direct to warehouse. 

Once the inventory allocated to the CFA. production 
center, and warehouse the last consideration comes into picture 
is how it should be routed. The full truck loads are always 
preferred over the partial one. So if the destination needs to 
be shipped the quantity more or equal to the truck capacity. it 
will be advisable to send a full truck. In case full trucks are 
not possible some destination are clubbed together to nnake it 
bulky. If some destinations are not desired to be clubbed 
together, a large transportation cost may be assigned to the 
route. Also as the number of destinations on a route increases 
the stop time becomes larger, thus the nraixinnjm number of 
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destinations on a route are also restricted. 

The option to modify the vehicle capacity and maximum 
number of destinations is also incorporated, thus alternative 
plans can be developed and finalized by the user by his 
subjective judgment. 

3.2. SYSTEM IMPLEMENTATION 

3.2.1 SYSTEM COMPONENTS 

Ca> HYPER LINDO 

As solving a LP/ILP is iterative process and requires 
considerable amount of computing as well as time, it is decided 
to use HYPER LINDO software. PC version of the HYPER LINDO 
software is being used which allow 1999 rows, 5999 columns and 
1000 integer variables and 16000 non zeroes. The software is 
found to be quite fast. In order to run this version of HYPER 
LINDO 550 KB of free memory after loading DOS. 

The HYPER LINDO has to be invoked a number of times in 
the system. And it requires the input to be in a specific format. 
This becomes tedious and require a considerable amount of time in 
coding input. In order to overcome this problem a LP formulator 
is developed and used. It takes data from a file and converts it 
into specified format. This uses the PC version of LINGO <1989) 
software, it also needs 550 KB of memory after loading DOS. 


eb3 TURBO PASCAL 


using a 


range 



The system is developed in micro computing environment 
T ( Super). The operating system is DOS (ver 4.0). A 
ramming language is available , but Turbo pascal is 
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selected due to it s inherent merits. It is one of the most 
structured language. It provides library facility, and the user 
can make his own library also. The programs compiled to the disk 


creates 

the .EXE files which can 

be run 

di rect ly 

i n the 

DOS 

env i ronment . 





3.2.2 

SYSTEM LINKAGE 






The system is developed such 

that it 

can be 

run 

directly 

from DOS prompt, if the 

system 

files and 

i nput 

are 

ready. BATCH files are prepared 

which contains a 

sequence 

of 

commands 

to be performed. 

It executes the 

requ i red 


executable< .EXE) files. invokes the HYPER LINDO and LINGO 
software as and when needed and the solution is interpreted by 
the corresponding executabl e { . EXE> file. The executable( .EXE) 
program also prepare the input data files for the formulator. The 
linkage of the programs is shown in FIG 5.1. 



FIG 3. 1 Program Liidcago. 

The list if the program files is given in APPENDIX A. 
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3 . 2.3 DATA STRUCTURE 

The data structure plays a vital role in the system 
implementation and it’s performance. They also govern the running 
time of the programs. The attempt is made to optimize the memory 
required and the steps required to perform various functions. 
Wherever the information about the center, CFA or warehouses were 

to be stored, array of records were used, because their number 
was known apriori. The fields of the record were used to store 
the relevant information to them. 

In case of the distribution planning the distances and 
the saving due to clubbing of destinations were saved in the same 
array due to their special nature. The distance between A and B 
destinations is same as B and A and thus we needs to store only 
one. Similarly the saving by clubbing these two is same and hence 
stored at one memory place. 


CHAPTER 4. 
USER MANUAL 


The Decision Support System for Integrated Production 
Distribution Planning for consumer goods is developed in 

Turbo Pascal < Vers ion 5.0). It is designed with assumption of 
minimum technical background of the user. In the following 
sections the systematic information has been provided for 
effective utilization. 

4..1 GETTING STARTED 

Before starting installation of the system, one should 
ensure that he has the following configurations available at his 
micro computing facility. 

* Minimum 640 KB memory. 

* Minimum 20 MB disk capacity. 

< To install LINGO, HYPER LINDO, TURBO PASCAL & System 
files > 

* 8087 numeric co-processor. 

* Operating system DOS <ver 4.0). 

* The config.sys file in the route directory should 
contain the statement "FILES = 20”. 

In addition to these, the HYPER LINDO and LINGO 
software should be available. The installation of the system can 
be started by making a directory IPDP on the drive C on the hard 
disk. The drive C is chosen because generally it is available 
even when the micro computer has only one drive on it’s hard 
disk. The LINGO and HYPER LINDO software should also be installed 
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in the same directory IPDP. 

The user can check whether ail the system files are 
there in the directory. The list of system files (BAT, EXE and 
UNITS ), input files is given in APPENDIX A. 

4.2 INPUT REQUIREMENT 

The user should make ready the input information 
required by the system before using the system. The CFAs . 
products, production centers and warehouses should be numbered. 
The numbering of each should start from 1 and be incremented in 
steps of 1. The system will recognize the production 
centers , CFAs , products and warehouses by the numbers assigned to 
them only. 

The input information may be classified into two 
categories : 

1. Permanent information. 

2. Temporary information. 

4.2.1 PERMANENT INFORMATION 

It is fixed throughout the horizon and for the time 
system is run. The permanent information for the system includes 
the distance between CFAs, warehouses and production centers, the 
potential warehouse locations, production capabilities and 
constraints of the production centers. 

Following permanent files will be required to use the 


system : 
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A> PR_CEN. DAT t 

The file contains the data regarding the production 
center name or identification, the minimum production guarantee 
over the planning horizon, production capacity and production 
cost per unit at the production center. In the file information 
of a center should be given in the following format : 

NAME CZO CHAR] 

CapacityCReal ]jrfMin guaranteeCReal ])iProduct i on CostCReal] 

Here b represent a blank and the type shown in bracket 
is type of the size and type of input. 

A typical file will be as follows : 

DELHI 

800.00 550.00 1.10 

This implies that the production center is DELHI. The 
production capacity is 800.00 units and minimum production 
guarantee over the planning horizon is 550.00 units and the 
production cost at the production center is 1.10 per unit. 
Similarly the data for the other production centers are to be 
given. Here it should be noticed that the units for various data 
should be consistent. 

B. 5 DIST. DAT 

This file contains the data of distances between the 
product i on centers and the CFAs . Each row of the file contain the 

1 

distance of a CFA from each production center. If the DISTCa.b] 
represents the distance between cfa a and center b, then the 


format of the file will be as given here. 

DISTCl.n izfDISTCl.2] b .. DISTCl.P] 

DISTC2.13 ki DISTC2,2] tzf .. DISTC2,P3 

DISTCN.13 0 disti:n.23 0. disti:n,p3 

The distances should be separated by at least one blank 


shown 

i n a 

typical 

file here . 

100 

250 

400 

125 

140 

550 

250 

1000 


Here 

f i rst 

row indicates that first CFA 


distance of 100 units from production center 1. 250 units from 

production center 2 and so on. Similarly the second row implies 

the distances of CFA number 2. 

C. 5 DISTIN. DAT 

This file contains the data of distance in between the 
CPAs. Since the distance between CFA A and B is same as B and A. 
and between A and A is zero, we need data of a lesser number then 
the square of number of CFAs . 

If DISTCa,b3 represents the distance between the CFA a 
and CFA b then the file should be in the format given below. 

DISTC1.13 b DISTC1.23 b .. DISTC1.N3 
DISTC2.23 b . . DISTC2.N3 

DISTCN.P3 

In a file a row has distances of CFA from the other 
remaining one each separated with other by at least one blank. A 
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typical file will be as follows : 

200 100 120 250 

125 150 500 

Here in the first row distances of CFA number 1 from 
other 4 is gi ven(assuming that there are 5 CFAs). 200 indicates 
that CFA 1 is at a distance of 200 units from CFA 2. The second 
row has distances of CFA number 2 from the rest 4 and so on. 

D.5 DISTWARE.DAT 

This file contains the distance between warehouse 

location and CFAs and production centers. First row contains 
distances of center 1 from each warehouses and so on. Once the 
distances for all the production centers are over, a blank line 
is left and distance between CFAs and the warehouses are 
given. The format of the file will be as given below : 

DISTCl.l] jrf DISTC1.23 .. DISTC1.W3 

DISTCN.13 Jrf DISTCN,23 .. DISTCN.W3 

DISTC1,13 b DISTi:i.23 .. DISTC1.W3 


DISTCP.13 Irf DISTCP.23 .. DISTCP.W3 

Here W represents the number of the warehouses. 
A typical file will be is shown below : 

525 75 200 

500 • 50 75 

575 150 100 
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Here 525 shows distance between center number land 
warehouse number 1. The rows after blank line shows the distance 
between the CFAs and warehouses. 575 is the distance between the 
CFA number 1 and warehouse number 1 . 

4 -. 2.2 TEMPORARY INFORMATION 

This information may vary with time or stage of the 
system. The temporary information includes the production costs, 
inventory carrying costs and the space available at the 

production centers & CFAs and demand of the CFAs. Although the 

costs are to be given while using the particular module of the 

system, some information are required to be given by the files. 

- ■% 

Following files are required to be available before 
using the system : 

A. y DEM. DAT 

This file contains the product wise demand of various 
CFAs for each period, the row contains the demand of each product 
in a time period at a CFA. The demand should be separated by at 

least one blank. The format of the file will be as given here. 

DemandCl ,13 jif DemandCl .23 K .. DemandCl,k3 

DemanCN,13 DemandCN,23 15 .. DemandCN,k3 

Here k represents the number of products. 

A typical file will be as given below : 

55.00 25.00 100.00 


100.00 


50.00 


0.00 
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Here 55.00 implies that demand of product 1 at CFA 
number 1 for the first time period is equal to 55.00 and 25.00 is 
for the product number 2 for same. The second row implies demand 
for the second period for all the products. Once the time periods 
are over the demand of second CFA is given and so on. 

4.3 SYSTEM EXECUTION 

Once the files required as input are ready and the 
installation of the system has been done, the system can be 
executed by typing the following cofwnand at the DOS prompt. 

> I POP 

Once the command is entered, the execution starts and 
system shows a menu as given below : 


1. CFA Demand Allocation. 

2. Production Planning. 

5. Warehouse location allocation. 

4. Distribution Planning. 

5. Quit. 

Give Option | | 

Here the user have to select a option and that 
particular function will be performed by the system. The user is 
advised to perform them in the sequence at least once otherwise 
the transparent files needed tnay not be available to the system. 

If the user selects 1 then the demand allocation of the 
CFAs to the production centers is carried out. First the 
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aggregated product wise demand is allocated to the production 
centers and then it is disaggregated period wise. 

If the user selects 2 then the production planning for 
the production centers is done. First the disaggregated period 
wise allocation of the demand is summed up over all the products 
for each period and each production center. The aggregate 
production plan is developed considering the production and 
inventory costs at the production center. The aggregated 
production plan is disaggregated in to master production 
schedule. The production is allocated to the CFAs for each time 
period to meet the CFA demand. 

If the user selects 5 then the warehouse location and 
allocation is carried out. This is done considering the setup 
cost of warehouse and transportation from and to warehouse. 

If the user selects 4 then the the distribution 
planning part is carried out. First the allocation of inventories 
to the production centers, CFAs and the warehouses is done. Once 
the inventories are allocated to them, schedule is prepared to 
ship them. 

If the user selects 5 then the system stops executing 
and returns to the DOS prompt. 

4-.4 TRANSPARENT FILES 

The system makes some transparent files for transfer of 
information and data from one module of* the system to another 
one . Some of these are listed below with description about their 


content . 
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A. ) PREAS. DAT 

This transfers the information of the CFAs allocated 
apriori to production centers based on the subjective judgment of 
the user/decision maker. The information about the particular 
products which can not be produced at production centers are also 
given in this file. This information as appended in the MILP 
AGGPALOC before solving. 

B. 3 WT. DAT 

The number of production centers. CFAs. products time 
periods over the planning horizon and the products are stored in 
and retrieved from this file as and when needed. 

C. 3 WLA.DAT 

The information about the warehouses located and the 
CFAs allocated are required for the distribution planning. This 
is stored after obtaining the solution of the MILP LOCALLOC. 

4-A OUTPUT 

Final output of the system will be containing following 
information : 

1> CFA demand allocation. 

2> Master production schedule. 

5> Warehouse location allocation. 

4> Distribution plan. 

These information will be stored in the following files; 

A. 3 ALLO. DAT ' ' 

This file contains the information about the aggregate 
allocation of the product wise demand of the CFAs to various 
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production centers. The first row shows the demand of various 
products at CFA number 1 allocated to the production center 
number 1 over the planning horizon. Once the demand allocation 
for all the CFAs to this production is over the next production 
center is considered. A typical file will be as shown below : 

1^5.00 25.00 100.00 

20.00 0.00 100.00 

Here 155.00 implies that 155.00 unit demand of first 
cfa for first product has been allocated to the first production 
center and so on. 

B. ) PRD. ALLO 

This file contains the information about the period 
wise allocation of the product wise demand of the CFAs to the 
production centers. The first row shows the first period demand 
of various products at CFA number 1 allocated to the production 
center number 1. Once the demand allocation for all the periods 
is over the next CFA is considered. And as the demand allocation 
for all the CFAs to this production is over the next production 
center is considered. A typical file will be as shown below : 

D. y DISG. DAT 

This file contains the quantum of products to be 
produced in each period at each production center obtained while 
developing Master production schedule. Each row contains the 
quantities of the products in a period for a production center. 
A typical file is shown below : 


125.00 


0.00 


70.00 
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0.00 25.00 45.00 

Here 125.00 shows that the production canter number one 
is scheduled to produce 125.00 units of product number 1 in first 
period. A row shows quantities for each product in the same 
period for a production center. Once periods for a production 
center are over the next production center is considered. 

E. 5 PRAL. DAT 

This file contains the detailed report of the allocated 
production of the products produced in different periods at 
production center to the CFAs . 

F. ) WLOC. DAT 

This file has a report indicating the number and name 
or identification of warehouses which have been decided to 
locate, among the potential locations available to. 

G. 3 WALOG. DAT 

This file has a report of the number and name or 
identification of CFAs which are decided to be allocated to the 
warehouses located. 

H. > SCHED. DAT 

This file contains the distribution plan of each 
production center and warehouse for each period indicating the 
destinations and quantity to be shipped by the vehicle. 

l.y INV_CEN.DAT 

This file has a report about the level of inventory of 
various products in each period at the production centers. 
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J. y INV_CFA. DAT 

This file has a report about the level of inventory of 
various products in each period at the CFAs . 

K, y INV_WARE.DAT 

This file has a report about the level of inventory of 
various products in each period at the warehouses. 



CONCLUSION 


Integrated production distribution planning ( IPDP > is 
a very complex process and has been topic of interest in area 
of Operations Management. 

In this thesis, the design & implementation of a 
Decision Support System ( OSS > for the integrated production 
distribution planning of a hypothetical consumer goods company 
has been considered. The company has a nation wide distribution 
network of agents & dealers and multiple production centers 
capable of producing a range of products. 

The mathematical model is a large <0. 1) integer 
program, difficult to solve on micro computer. Thus strategies 
for the decomposition of the problem into subproblem were 
developed. Whenever subproblem was found to be sufficiently large 
to solve by LP/ILP solver, heuristic methods were developed. 

The problem is semi -structured , that's why decision 
support system features were incorporated. User interaction is 
provided for the judgment which need subjective evaluation. The 
user is equipped to workout the problem with different sets of 
data and find out the effects. Based on the user information the 
system prepares the plan. 

However, it can be observed that the optimality of the 
solutions may have been sacrificed in the process of problem 
decomposition. But the concept of optimal solution for such a 
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problem is not very well defined because of the 
nature of demand. And for such a problem workable 
much desirable. 

The linear cost are considered in the 
However in practice they may be non-linear and 
optimal i ty . 


probabi 1 istic 
solution is 

subproblems . 
lead to sub 



APPENDYX A 
SYSTEM FILES 


PASCAL FILES 

valid. pas 

Vrp.pas 

□male .pas 

Altdata.pas 

Trans . pas 

Inp . pas 

Prd . pas 

Dynm. pas 

Di s . pas 

Disegg.pas 

Di sg . pas 

Mod i . pas 

Pr_alo . pas 

Ml oc . pas 

W1 inp . pas 

Dstr . pas 

EXECUTABLE FILES 

Oiml c . exe 

A1 tdata . exe 

Trans . exe 

Inp. exe 

Prd . exe 

Dynm.exe 

Di s . exe 

Di segg . exe 

Di sg . exe 

Modi . exe 

Pr_aio . exe 

Wl oc . exe 

Wi i np . exe 

Dstr . exe 

BATCH FILES 

Ipdp.bat 

Aloe .bat 

Prd. bat 

Prod.bat 


Disg.bat 


Praioc.bat 



Di str . bat 


OTHER FILES 


Ale 

Alcl 

Alc2 

Wloc 

Period 

Pr_alo 

Di segg 

Frm. ing 

Form. i ng 

Wloc . ing 

Pral . Ing 

Prd. ing 

Disg. Ing 
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DISCUSSION 


The following points were observed in discussion during 

the final seminar : 

* It was asked how close the system is to an ideal Decision 
Support System. Most of the features of the DSS are 
incorporated in the system. Still due to use of HYPER LINDO 

and LINGO to solve the integer and linear programs, it 
requires lot of time. The modules can be further simplified 
by developing heuristic methods. 

* Clarification about the alternate demand allocation plans 
was sought. Alternate plans can be developed by changing the 
cost parameters as well as the right hand side coefficients 
of the constraints in the mathematical programs. But for the 
problems at later stage, the right hand sides are obtained 
from previous problems and thus the only parameters which 
can be changed are costs. 

* The system can be used for non consumer goods also by making 
some modifications. Some of the constraints will have to be 
relaxed. Demand profiles will have to be developed from the 
accumulation of orders or the forecasting system, 
distribution planning will be of less importance in such 
case. Production may have to be done in lots. 
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